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(54) DISTRIBUTION SYSTEM FOR DIGITAL VIDEO/AUDIO DATAVIDEO SERVER 
AND CONTROL METHOD FOR BUFFER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize the effective utilization of a disk access band 
and the reduction in a program search time by eliminating an unnecessary disk 
access. 

SOLUTION: A disk number and a sector number on a disk device in which addresses 
and read data exist corresponding to a buffer area are stored in a buffer structurea 
first-in and first-out system free list 1-7 manages a released buffer structure 1-6 
that is not in useand when required data exists in the buffer area on the basis of a 
read buffer management table 1-5 to retrieve the buffer structure at a high-speeda 
corresponding buffer structure is returnedand when nota head buffer structure is 
returnedthe used buffer structure is returned to the free list 1-7 and an entry to the 
buffer structure is registered to the read buffer management table 1-5. 



CLAIMS 



[Claim(s)] 

[Claim 1]A system which distributes a digital image and voice data stored in a disk 
unitcomprising: 



A buffer structure object holding a disk number and a sector number on said disk unit 
which subdivides a buffer space in said disk unit and in which an address and read 
data exist corresponding to [ 1 to 1 ] each this subdivided subregion. 
A free list which manages with FIFO a released buffer structure object which is not 
used among this buffer structure object. 

A read buffer management table for searching at high speed one buffer structure 
object in a free list which has valid data among this free list. 
A buffer acquisition means which returns a corresponding buffer structure object 
when a data requirement is on said buffer space based on this read buffer 
management tableand returns a buffer structure object of a head of said free list 
when there is no data requirement on a buffer. 

A buffer release means to return a used buffer structure object to said free listand to 
register an entry to an applicable buffer structure object into the aforementioned read 
buffer management table. 

[Claim 2]A distribution system of a digital image and the voice data according to claim 
1 characterized by comprising the following. 

It is a read buffer management table which can be searchedpacking said two or more 
buffer structure objectsand saving an order. 

It is a buffer acquisition means which can be returnedpacking said two or more buffer 
structure objectsand saving an order. 

It is a buffer release means by which an entry can be registered into a read buffer 
management tablesaving said two or more buffer structure objects collectively. 

[Claim 3]A video server which transmits data which has a disk unit which stores a 
digital image and voice dataand is in a buffer according to a data distribution demand 
from a client to said clientcomprising: 

A buffer structure object holding a disk number and a sector number on said disk unit 
which subdivides a buffer space in said disk unit and in which an address and read 
data exist corresponding to [ 1 to 1 ] each this subdivided subregion. 
A free list which manages with FIFO a released buffer structure object which is not 
used among this buffer structure object 

A read buffer management table for searching at high speed one buffer structure 
object in a free list which has valid data among this free list. 
A buffer acquisition means which returns a corresponding buffer structure object 
when a data requirement is on said buffer space based on this read buffer 
management tableand returns a buffer structure object of a head of said free list 
when there is no data requirement on a buffer. 

A buffer release means to return a used buffer structure object to said free listand to 
register an entry to an applicable buffer structure object into the aforementioned read 
buffer management table. 



[Claim 4]The video server comprising according to claim 3: 

It is a read buffer management table which can be searchedpacking said two or more 
buffer structure objectsand saving an order. 

It is a buffer acquisition means which can be returnedpacking said two or more buffer 
structure objectsand saving an order. 

It is a buffer release means by which an entry can be registered into a read buffer 
management tablesaving said two or more buffer structure objects collectively. 

[Claim 5]. According to a data distribution demand from a clienttransmit data to said 
client via a network. In a storage holding a program which is applied to a video server 
which has a disk unitand performs this video server in prescribed operation in which 
computer reading is possibleA step which holds a disk number and a sector number 
on said disk unit which subdivides a buffer space in said disk unitand in which an 
address and read data exist corresponding to [ 1 to 1 ] each this subdivided subregion 
on a buffer structure objectA step which manages a released buffer structure object 
which is not used among this held buffer structure object by a free list of FIFOA 
buffer structure object which corresponds when a data requirement is on said buffer 
space based on a read buffer management table for searching at high speed one 
buffer structure object in a free list which has valid data among free lists for this 
management is returnedA step which returns a buffer structure object of a head of 
said free list when there is no data requirement on a bufferand a used buffer 
structure object are returned to said free listA storage memorizing a program for 
performing a step which registers an entry to an applicable buffer structure object 
into the aforementioned read buffer management table and in which computer reading 
is possible. 

[Claim 6]It is applied to a system which distributes a digital image and voice data 
stored in a disk unitln a control method of said buffer at the time of transmitting data 
which is in a buffer according to a data distribution demand from a client to said 
clientA disk number and a sector number on said disk unit which subdivides a buffer 
space in said disk unit and in which an address and read data exist corresponding to 
[ 1 to 1 ] each this subdivided subregion are held on a buffer structure objectA 
released buffer structure object which is not used among this held buffer structure 
object is managed by a free list of FIFOA buffer structure object which corresponds 
when a data requirement is on said buffer space based on a read buffer management 
table for searching at high speed one buffer structure object in a free list which has 
valid data among free lists for this management is returnedA control method of a 
buffer returning a buffer structure object of a head of said free list when there is no 
data requirement on a bufferreturning a used buffer structure object to said free 
listand registering an entry to an applicable buffer structure object into the 
aforementioned read buffer management table. 



[Claim 7]A control method of the buffer according to claim 6 searching and returning 
said buffer structure objectwith an order of two or more conclusions and this two or 
more ******** buffer structure object savedand registering an entry into a read 
buffer management table. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the control method of a systema 
servera storageand a buffer which distributes a digital image and soundssuch as a 
video on demand. 
[0002] 

[Description of the Prior Art]According to the distribution speed of datait reads from 
a hard diskand it is necessary to continue transmitting data to a client in the system 
which distributes the digital image and voice data stored in hard diskssuch as a video 
on demand. When disorder arises in an image and a sound when delay arises in 
transmissionand transmitting too much quicklyoverflow of a buffer occurs. 
[0003]In such a systemthe data read from a disk serves as a bottleneck efficiently. 
Thereforescheduling of access timing is performed so that disk access can be carried 
out as efficiently as possible. 

[0004]Howeversince the timing is not necessarily in agreement with the transmit 
timing of datadata will be buffered on a memory and the difference will be absorbed. 
[0005]In the conventional buffering schemeafter using it for transmissionthe reuse of 
the data which remains on the buffer was not carried out. Though the data to be 
transmitted from now on remained on the bufferit was transmittingafter performing 
reading from a disk anew. 
[0006] 

[Problem(s) to be Solved by the Invention]Conventionallyas mentioned abovein order 
not to reuse the data on a bufferdisk access which originally is not required was 
performed and load was raised. In order to perform unnecessary disk accessit had 
taken the search time from a reproduction request to a reproduction start too many. 
[0007]By reusing the data which remains on the bufferthe purpose of this invention 
loses unnecessary disk accessand Effective use of a disk access zonelt is in providing 
the control method of the distribution system of the digital image and voice data 
which realizes reduction of search timea video serverand a buffer. 
[0008] 

[Means for Solving the Problem]An invention which relates to claim 1 to achieve the 
above objects as for this invention is characterized by that a system which 
distributes a digital image and voice data stored in a disk unit comprises: 



A buffer structure object holding a disk number and a sector number on said disk unit 
which subdivides a buffer space in said disk unit and in which an address and read 
data exist corresponding to [ 1 to 1 ] each this subdivided subregion. 
A free list which manages with FIFO a released buffer structure object which is not 
used among this buffer structure object. 

A read buffer management table for searching at high speed one buffer structure 
object in a free list which has valid data among this free list. 
A buffer structure object which corresponds when a data requirement is on said 
buffer space based on this read buffer management table is returnedA buffer 
acquisition means which returns a buffer structure object of a head of said free list 
when there is no data requirement on a bufferand a buffer release means to return a 
used buffer structure object to said free listand to register an entry to an applicable 
buffer structure object into the aforementioned read buffer management table. 

[0009]An invention which relates to claim 2 again as for this invention is 
characterized by that the system according to claim 1 comprises: 
It is a read buffer management table which can be searchedpacking said two or more 
buffer structure objectsand saving an order. 

It is a buffer acquisition means which can be returnedpacking said two or more buffer 
structure objectsand saving an order. 

It is a buffer release means by which an entry can be registered into a read buffer 
management tablesaving said two or more buffer structure objects collectively. 

[0010]An invention concerning claim 3 is provided with the following. 

In a video server which transmits data which has a disk unit which stores a digital 

image and voice dataand is in a buffer according to a data distribution demand from a 

client to said clientA buffer structure object holding a disk number and a sector 

number on said disk unit which subdivides a buffer space in said disk unit and in which 

an address and read data exist corresponding to [ 1 to 1 ] each this subdivided 

subregion. 

A free list which manages with FIFO a released buffer structure object which is not 
used among this buffer structure object. 

A read buffer management table for searching at high speed one buffer structure 
object in a free list which has valid data among this free list. 
A buffer structure object which corresponds when a data requirement is on said 
buffer space based on this read buffer management table is returnedA buffer 
acquisition means which returns a buffer structure object of a head of said free list 
when there is no data requirement on a bufferand a buffer release means to return a 
used buffer structure object to said free listand to register an entry to an applicable 
buffer structure object into the aforementioned read buffer management table. 



[001 1]An invention which this invention requires for claim 4 is characterized by that 
the video server according to claim 3 comprises: 

It is a read buffer management table which can be searchedpacking said two or more 
buffer structure objectsand saving an order. 

It is a buffer acquisition means which can be returnedpacking said two or more buffer 
structure objectsand saving an order. 

It is a buffer release means by which an entry can be registered into a read buffer 
management tablesaving said two or more buffer structure objects collectively. 

[0012]. An invention concerning claim 5 transmits data to said client via a network 
according to a data distribution demand from a client. In a storage holding a program 
which is applied to a video server which has a disk unitand performs this video server 
in prescribed operation in which computer reading is possibleA step which holds a 
disk number and a sector number on said disk unit which subdivides a buffer space in 
said disk unitand in which an address and read data exist corresponding to [ 1 to 1 ] 
each this subdivided subregion on a buffer structure objectA step which manages a 
released buffer structure object which is not used among this held buffer structure 
object by a free list of FIFOA buffer structure object which corresponds when a data 
requirement is on said buffer space based on a read buffer management table for 
searching at high speed one buffer structure object in a free list which has valid data 
among free lists for this management is returnedA step which returns a buffer 
structure object of a head of said free list when there is no data requirement on a 
bufferand a used buffer structure object are returned to said free listA program for 
performing a step which registers an entry to an applicable buffer structure object 
into the aforementioned read buffer management table was memorized. 
[0013]An invention concerning claim 6 is applied to a system which distributes a 
digital image and voice data stored in a disk unitln a control method of said buffer at 
the time of transmitting data which is in a buffer according to a data distribution 
demand from a client to said clientA disk number and a sector number on said disk 
unit which subdivides a buffer space in said disk unit and in which an address and 
read data exist corresponding to [ 1 to 1 ] each this subdivided subregion are held on 
a buffer structure objectA released buffer structure object which is not used among 
this held buffer structure object is managed by a free list of FIFOA buffer structure 
object which corresponds when a data requirement is on said buffer space based on a 
read buffer management table for searching at high speed one buffer structure object 
in a free list which has valid data among free lists for this management is 
returnedWhen there is no data requirement on a buffera buffer structure object of a 
head of said free list is returneda used buffer structure object is returned to said free 
listand an entry to an applicable buffer structure object is registered into the 
aforementioned read buffer management table. 

[0014]In a control method of the buffer according to claim 6an invention concerning 



claim 7 searches and returns said buffer structure objectwith an order of two or more 
conclusions and this two or more ******** buffer structure object savedand 
registers an entry into a read buffer management table. 
[0015] 

[Embodiment of the Invention]Hereaftereach embodiment of the control method of 

the distribution system of the digital image and voice data concerning this inventiona 

video serverand a buffer is described with reference to drawings. 

[0016] Drawing 3 is a block diagram showing the video-on-demand system which is an 

example of the distribution system of the digital image and voice data concerning this 

invention. 

[001 7]In drawing 3 the video recovery demand from the client 3-1 1 is told to the video 
server 3-1 through the network 3-10. The network 3-10 may have various 
gestaltensuch as Ethernet (registered trademark)ATMand CATV. It is received by the 
communication control unit 3-9and the video recovery demand told to the video 
server 3-1 is sent to the demand reception function 3-4. The communication control 
unit 3-9 is a device for transmitting and receiving data corresponding to various 
network configurationscorrespond to two or more networks using pluralityor takes 
charge of transmission and reception with a separate deviceor can take various 
composition. The demand reception function 3-4 generates the one control task 3-5 
corresponding to a video recovery demand. The control task 3-5 is made into the 
reproduction request 1 to land takes charge of a series of processings to the 
transmission to the network 3-10 from reading from the disk unit 3-3 of data. 
[0018]The control task 3-5 reads data from the disk unit 3-3 on the buffer 3-8. Since 
its overhead of accessessuch as seek time of a headis largethe disk unit 3-3 is 
inefficient if the data of the size collected to some extent is not read at once. 
Thereforedata is divided and dealt with for every fixed size of a certain. This unit is 
called a segment. One segment is arranged to the continuation field on the one disk 
unit 3-3. The following segment is arranged on another disk unit 3-3. Thusthe disk 
unit 3-3 is made to distribute the load of disk access by arranging in round. It is 
recorded on the disk arrangement information 3-2 whether each segment is arranged 
from the sector of which disk unit 3-3 throat. The composition it was made to look 
virtually to a single disk not only using the disk of a simple substance but using RAID 
etc. as for each disk unit 3-3 is also possible here. 

[0019]Also when two or more video recovery demands occur simultaneouslyfor a 
certain reasonit is necessary to carry out exclusive control so that the disk access 
by each control task 3-5 may not occur to the same disk unit 3-3 simultaneously. 
The scheduler 3-6 performs this. The scheduler 3-6 is guaranteed to each control 
task 3-5 which had exclusive disk access and the continuous disk access that data 
transmission did not break off registeredand directs access timing. Herethe details of 
the scheduler 3-6 are omitted. 

[0020]It is necessary to carry out exclusive control between each control task 3-5 



also with three to buffer 8 field. The buffer management function 3-7 performs 
thisand it is a portion corresponding to each claim of this invention. The control task 
3-5 realizes exclusion by using only the subregion of the buffer 3-8 acquired from the 
buffer management function 3-7. 

[0021] According to this embodimentthe media data to transmit is assumed to be the 
constant bit rate. Thereforethe regeneration time of each segment also becomes 
always fixed in one contents. This time is called a segment period. The control task 
3-5 continues sending the segment data on the buffer 3-8 to the communication 
control unit 3-9 at a fixed rate through a segment period. The communication control 
unit 3-9 lets the network 3-10 passand transmits data to the client 3-1 1 of video 
recovery demand origin. 

[0022]The directions for the buffer 3-8 are shown in drawing 4 . The following segment 
is read from the disk unit 3-3 per another buffer in the midst of transmitting per one 
bufferusing the buffer subregion (buffer unit) of size in which one segment is settled 
two. This method is called double buffering. The scheduler 3-6 will guarantee reading 
from the disk unit 3-3 of the data by the sending-out indication time of a certain 
segment. If there are disk access directions from the scheduler 3-6the control task 
3-5 will acquire a buffer unit from the buffer management function 3-7and will read 
the data of a segment there. If the transmission start time of the segment comesdata 
is sent out at a fixed rateapplying a segment period. 

[0023]If the bit rate of data changesone of segment size and the segment periods 
cannot but change. In order to deal with the data of various bit rates systematically 
on one systemthere are the following two methods. 

[0024](1) Set segment size constant. A segment period becomes short like a high bit 
rate. 

[0025](2) Set a segment period constant. Segment size becomes large like a high bit 
rate. 

[0026]In the case of drawing 4 it isand the case where the data of the double bit rate 
is treated in the fixed segment size of (1) is shown in drawing 5 . A segment period 
becomes half and the disk access interval has also become half. 
[0027]In the case of drawing 4 it isand the case where the data of the double bit rate 
is treated by the fixed segment period of (2) is shown in drawing 6 . Since segment 
size doublesthe buffer unit used at once is also using the double number. Although a 
disk access interval does not changethe time required of one disk access has doubled. 
[0028]The composition of the buffer management function corresponding to one 
embodiment of this invention is explained using drawing 1 . This correspondswhen 
using it in the above-mentioned (1) fixed segment size. 

[0029]The buffer 1-4 is subdivided by the size equivalent to segment size. The each 
is called a buffer unit. Buffer structure object 1-61-8 corresponding to 1 to 1 exists 
in each buffer unit. Buffer structure object 1-61-8 holds the corresponding address 
of a buffer unit. 



[0030]The buffer structure object which is not used now is called the released buffer 
structure object 1-6and is put in to the free list 1-7. 

[0031]The contents of the buffer unit corresponding to the released buffer structure 
object 1-6 are not rewritten. The free list 1-7 is a first-in first-out type list (cue)and 
the data used for the very end comes to be saved for a long time by managing using 
this. If a buffer structure object is taken out from the free list 1-7 and is passed to 
the control task 1-1 the buffer unit which the buffer structure object 1-8 points out 
during the use will become usable. Since the buffer structure object 1-8 is not shared 
by two or more control tasks 1-1 the exclusion of a buffer space is realizable. 
Although it is a category of a Prior art so farln order to reuse the read data which is 
the feature of this inventionthe field holding the disk number and sector number of a 
disk unit which use the read buffer management table 1-5 and to which the segment 
present read exists in buffer structure object 1-61-8 is added. Buffer structure 
object 1-61-8 is altogether connected with the free list 1-7 at the time of a system 
startupandin a disk number and the sector number fieldan initial value is set up. This 
initial value shows that data effective in a corresponding buffer unit is not contained. 
A disk number and a sector number are set up and the buffer structure object 1-6 
which was used once and returned to the free list 1-7 comes to show which data is 
contained in a corresponding buffer unit It is not destroyed as long as this data has 
the buffer structure object 1-6 in the free list 1-7. The read buffer management table 
1-5 is used in order to search the buffer structure object 1-6 holding the data for 
which it asks at high speedand it is realized by the hash etc. which use a disk number 
and a sector number as a key. If the data of the target segment remains on the buffer 
1-4the buffer structure object 1-6 corresponding using the read buffer management 
table 1-5 is acquirable. 

[0032]If disk access directions are received from a schedulerthe control task 1-1 will 
search the disk arrangement information 1-2and will obtain the disk number and 
sector number in which the segment which reads into the next is written. Nextthe 
control task 1-1 calls the buffer acquisition processing 1-9 to the buffer management 
function 1-3. 

[0033]The contents of processing of the buffer acquisition processing 1-9 are shown 
in drawing 8 . The inputs of processing are a disk number and a sector number as Step 
S1. If the read buffer management table 1-5 is searched (Step S2) and it exists in a 
table from the disk number and a sector number (Step S3)the buffer structure object 
1-6 which the entry points out will be removed from the free list 1-7. An applicable 
entry is deleted from the read buffer management table 1-5 as step S4. When search 
of the read buffer management table 1-5 goes wrong (No of Step S2)the buffer 
structure object 1-6 is removed from the head of the free list 1-7 as Step S5. Since 
it is necessary to delete the entry which points out the buffer structure object 1-6 
from the read buffer management table 1-5The read buffer management table 1-5 is 
searched as Step S6 from the disk number of the acquisition buffer structure object 



1-6and the data of the sector number fieldand the entry is deleted (Step S8). When a 
disk number and the sector number field are initial values (Yes of Step S6)since the 
entry which points out the buffer structure object 1-6 does not existsearch and 
deletion are unnecessary. Since disk reading is performed from a disk number equal to 
an input valueand a sector number after that when taken from the head of the free 
list 1-7the value is set as the field of the buffer structure object 1-6 (Step S7). The 
logical value of whether the buffer structure object 1-6 and data which were acquired 
at the end are reading settled is returned (step S9). 

[0034]If a return is carried out from the buffer acquisition processing 1-9the control 
task 1-1 sees data whether be reading settledand when it is reading settledit will omit 
disk access. The opportunity of the omitted disk access can be assigned now to other 
taskssuch as writingdata restorationetc. of databy thisand it becomes possible to use 
a disk access zone more effectively. 

[0035]The control task 1-1 finishes transmitting all the data of a segmentand when a 
buffer unit becomes unnecessarythe buffer release processing 1-10 is called to the 
buffer management function 1-3. 

[0036]The contents of processing of the buffer release processing 1-10 are shown in 
drawing 9 . The input of processing is the buffer structure object 1-8 to release as 
Step T1. Firstthe disk number of the buffer structure object 1-8 and a sector number 
value are used as a key as Step T2and the entry which points out its structure is 
registered into the read buffer management table 1-5. Nextthe buffer structure object 
1-6 is connected with the last of the free list 1-7 as step T3and processing is ended 
(Step T4). 

[0037]The search time from a video recovery demand to a actual playback start has a 
high possibility that it can be shortened compared with the case where it is not 
reading settledwhen a head segment is reading settled. As shown in drawing 7 when 
there is no read dataa playback start must be carried out after performing disk 
reading of a head segment first. Disk access does not necessarily become possible 
immediately due to scheduling. In the example of drawing 7 other one to control task 1 
disk accesses concentrateonly after 4 unit timedisk access cannot be carried outbut 
reading postponement time 1 unit time is placedand the reproduction start is carried 
out after 6 unit time. Reading postponement time is the postponement time in 
consideration of the case where disk access completion is overdue here. If scheduling 
is possible for reading of the following segment by the reading postponement time 
lengthened segment time when there is read dataa reproduction start can be carried 
out immediately. That isthe expected value of search time will be shortened by 
reusing read data. 

[0038]The composition of the buffer management function of other embodiments of 
this invention is explained using drawing 2 . This correspondswhen using it by the 
above-mentioned (2) fixed segment period. 

[0039]The difference from a previous embodiment is the read buffer management 



table 2-5and is the point that two or more buffer structure objects 2-6 can be 
pointed out now by one entry. This is because the number of buffer units required 
[ since segment size serves as variable ] in the case of a fixed segment period in 
order to read a segment also serves as variable. When using two or more buffer unit 
for one segment and reusing datait is necessary to get to know in what kind of order 
data was before read per buffer. Thereforein the entry of the read buffer management 
table 2— Sit records with a gestalt which saves a use order of the buffer structure 
object 2-6. It carries outwhile delivery of the buffer structure object 2-8 with the 
control task 2-1 had also saved a use order. 

[0040]The contents of processing of the buffer acquisition processing 2-9 are shown 
in drawing 10 . The inputs of processing are a disk numbera sector numberand the 
acquisition buffer number of unit as Step U1. If the read buffer management table 2-5 
is searched and it exists in a table from the disk number and sector number which 
were inputted (Step U2U3)all the buffer structure objects 2-6 which the entry points 
out will be removed from the free list 2-7. An applicable entry is deleted from the 
read buffer management table 2-5 (Step U4). When search of the read buffer 
management table 2-5 goes wrong (Step U2)the buffer structure object 2-6 is 
removed by a required number from the head of the free list 2-7. Since it is 
necessary to delete the entry which points itself out from the read buffer 
management table 2-5 to each of that acquired buffer structure object 2-6the read 
buffer management table 2-5 is searched from the disk number of the acquisition 
buffer structure object 2-6and the data of the sector number field. Since the data of 
the buffer unit is not effective any longer when there is the buffer structure object 2- 
6 pointed out by the entry besides itselfan initial value is set as the disk number of 
the applicable buffer structure object 2-6and a sector numberand it changes so that 
it may be shown that it is invalid data. Thenthe entry is deleted from the read buffer 
management table 2-5 (Steps U7-U10). When a disk number and the sector number 
field are initial valuessince the entry which points out the buffer structure object 2-6 
does not existsearch and deletion are unnecessary. Since disk reading is performed 
from a disk number equal to an input valueand a sector number after that when taken 
from the head of the free list 2-7the value is set as the field of all those buffer 
structure objects 2-6 (Step U8). The logical value of whether all the buffer structure 
objects 2-6 and data which were acquired at the end are reading settled is returned. 
[0041 ]The contents of processing of the buffer release processing 2-10 are shown in 
drawing 11 . The inputs of processing are all the buffer structure objects 2-8 to 
release as Step V1. Firstthe disk number of the buffer structure object 2-8 and a 
sector number value are used as a keyand the entry which points out each structure 
is registered into the read buffer management table 2-5 as Step V2. At this timea use 
order of each buffer structure object 2-8 is saved. Nextas Step V3all the buffer 
structure objects 2-6 are connected with the last of the free list 2-7and processing 
is ended (Step V4). 



[0042]Since this composition includes thoroughly the composition shown in drawing 
Y\t can also be used in fixed segment size. 

[0043]Can be above [ that a disk reading task also reuses the buffer unit after disk 
writing ]and it is dramatically effective in the following playback played while 
registering dataalthough it was an example of only the task which performs disk 
reading. 

[0044]In this inventionby equipping a computera serveretc. with the function 
mentioned above with either hardware or softwarea technical problem is solved and it 
is not asked whether they are hardware constitutions or it is a software configuration. 
[0045]OS (operating system) which is working here in topssuch as this 
computerbased on directions of the program installed in the computer etc. from the 
storage 100 as shown in drawing 12 in the case of a software configurationA part of 
each processing for MW(s) (middleware)such as database management software and 
network softwareetc. to realize this embodiment may be performed. 
[0046]As a storagea magnetic diska floppy (registered trademark) diskA hard 
diskoptical discs (CD-ROMCD-RDVDetc.)magneto-optical discs (MO 
etc.)semiconductor memoryetc. can memorize a programand as long as it is a material 
storage which a computer etc. can readthe memory form may be which gestalt. 
[0047]The storage which the storage in this invention downloaded the program 
transmitted by not only the medium that became independent of a computer but 
LANthe Internetetc.and was memorized or stored temporarily is also contained. 
[0048]A storage may be contained in the storage in this invention not only one but 
when processing in this embodiment is performed from two or more mediaand medium 
composition may be which composition. 

[0049]The computer in this inventiona serveretc. may perform each processing in this 
embodiment based on the program memorized by the storageand one computerthe 
device which consists of serversand two or more devices may be which 
compositionsuch as a system by which network connection was carried out. 
[0050]If it is in the computer in this inventionetc.the apparatus which can realize the 
function of this invention by a programand a device are named generically including an 
arithmetic processing unita microcomputeretc. which are contained in an information 
management system. 
[0051] 

[Effect of the Invention]As mentioned aboveaccording to this inventionunnecessary 
disk access is lost and - which can realize effective use of a disk access zone and 
reduction of search time can be provided. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The functional block diagram showing one embodiment of this invention. 
[Drawing 2] The functional block diagram showing other embodiments of this invention. 
[Drawing 3] The block diagram of the distribution system with which this invention is 
applied. 

[Drawing 4] The explanatory view of the directions for a buffer unit. 

[Drawing 5] The explanatory view of the directions for the buffer unit in a fixed 

segment size method. 

[Drawing 6] The explanatory view of the directions for the buffer unit in a fixed 
segment period method. 

[Drawing 7] The explanatory view of the search time reduction by reuse of data. 
[Drawing 8] The flow chart of the buffer acquisition processing corresponding to one 
embodiment of this invention. 

[Drawing 9] The flow chart of the buffer release processing corresponding to the 
embodiment of this invention. 

[Drawing 10] The flow chart of the buffer acquisition processing corresponding to 
other embodiments of this invention. 

[Drawing 1 1] The flow chart of the buffer release processing corresponding to the 
embodiment. 

[Drawing 12] The block diagram showing the storage of this invention. 
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